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We are interested in the properties and relations of entanglement measures. Especially, 
we focus on the squashed entanglement and relative entropy of entanglement, as well as 
\ their analogues and variants. 

■ Our first result is a monogamy-like inequality involving the relative entropy of entangle- 

ment and its one-way LOCC variant. The proof is accomplished by exploring the properties 
of relative entropy in the context of hypothesis testing via one-way LOCC operations, and 
by making use of an argument resembling that by Piani on the faithfulness of regularized 
relative entropy of entanglement. 
i-£h I Following this, we obtain a commensurate and faithful lower bound for squashed en- 

tanglement, in the form of one-way LOCC relative entropy of entanglement. This gives a 
strengthening to the strong subadditivity of von Neumann entropy. Our result improves 
the trace-distance-type bound derived in [Comm. Math. Phys., 306:805-830, 2011], where 
^ | faithfulness of squashed entanglement was first proved. Applying Pinsker's inequality, we 

O" 1 are able to recover the trace-distance-type bound, even with slightly better constant factor. 

However, the main improvement is that our new lower bound can be much larger than the 
£NJ ■ old one and it is almost a genuine entanglement measure. 

I> | We evaluate exactly the various relative entropy of entanglement under restricted mea- 

surement classes, for maximally entangled states. Then, by proving asymptotic continuity, 
we extend the exact evaluation to their regularized versions for all pure states. Finally, we 
consider comparisons and separations between some important entanglement measures 
and obtain several new results on these, too. 

o 

<N 
t— i ■ 

. !-h . I. SQUASHED ENTANGLEMENT AND OTHER ENTANGLEMENT MEASURES 

X: 

As an important concept in quantum mechanics, entanglement plays a central role in quantum 
information processing. It is the resource responsible for the quantum computational speed-up, 
quantum communication, quantum cryptography and so on. Mathematically, quantum entangle- 
ment is the the most outstanding non-classical feature of compound states that cannot be decom- 
posed as statistical mixtures of product states over subsystems, and has been found to possess a 
very rich structure. There exist many entanglement measures, defined under various motivations 
and each characterizing some of its features. The properties and relations of these entanglement 
measures are very much desirable for our understanding of entanglement. Despite considerable 
achievements, a lot of issues still remain unclear, even in the bipartite case JH]. 

Among all the existing entanglement measures, squashed entanglement is a particularly 
interesting one, with many desirable properties. In analogy to the classical intrinsic informa- 
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tion id], squashed entanglement of a bipartite quantum state pab is defined as 



E S(1 {pab) ■= inf <^ -I{A; B\E) p : pabe is an extension of p A B \ , (1) 



where I(A; B\E) p is the quantum conditional mutual information of pabe, 

I(A; B\E) P := S(p AE ) + S(p BE ) - S{ PA be) - S(p E ) (2) 

with the von Neumann entropy S{p) := — Tr p\og p. Squashed entanglement satisfies most of the 
properties that are desired or useful for an entanglement measure. For example, it is monotone 
under LOCC operations, convex and asymptotically continuous as a function of quantum states, 
monogamous among one party and other parties, additive on tensor products and superadditive 
in general aaa. Moreover, squashed entanglement admits an operational interpretation: it is 
the minimum rate of qubits transmission at which a quantum state can be redistributed among 
two parties when arbitrary (quantum) side information is permitted 10-11]. 
Quantum relative entropy, given by 



D{p\\a) 



jlY(p(logp- logcr)) if supp(p) C supp(cr), 
1 +oo otherwise, 



measures the distinguishability of two states p and a in the context of asymmetric hypothesis 
testing ] 12, U. Yet it has found important applications in other aspects of quantum information 
theory: The relative entropy of entanglement ] HI, 1^] is another entanglement measure that is of 
fundamental importance. For composite system A® B, let SEP {A : B)he the set of all separable 
states, i.e., the states of the form gab = Yli Pi a t ® a f- Relative entropy of entanglement, 

Er(pAB) ■■= min . D(p\\a), (3) 

cr AB eSEP 

quantifies the amount of entanglement of a state pab, by its relative entropy "distance" to the 



nearest separable state. Since relative entropy of entanglement is strictly subadditive |l6f]. it is 
more meaningful in many circumstances to use its regularization, 

E?(j>Ab) ■= lim -E r {p%). 

Brandao and Plenio have provided operational interpretations to E^°: it quantifies the optimal 
rate of transformation between a quantum state and maximally entangled states under non- 
entangling operations 1 17 , and it is also the best error exponent in quantum hypothesis testing 



where one of the hypothesis is many copies of the state and the other one is the set of separable 



states H19Q. 

For each positive operator-valued measurement (POVM) {Mj}j, it can be alternatively identi- 
fied with a measurement operation Ai, which is a completely positive map from density matrices 
to probability vectors, 

M(u) = ^2\i)(i\Tr(uoMi). 

i 

On composite system AB, we define some restricted classes of measurements LO, 1-LOCC, LOCC, 
SEP and PPT. Here LO, 1-LOCC and LOCC are the sets of measurements that can be implemented 
by means of local operations, local operations and one-way classical communication, local oper- 
ations and arbitrary two-way classical communication, respectively; SEP and PPT are the classes 
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of measurements whose POVM elements are separable or positive-partial-transpose, respectively. 
Without loss of generality, we assume that the one-way classical communication in 1-LOCC is al- 
ways from A to B. 

We see from the definition that squashed entanglement is always non-negative, due to the 
strong subadditivity of von Neumann entropy, which states that the quantum conditional mutual 
information can not be negative f2ot|. However, until very recently proven in |(2ltl. the faithfulness 
of squashed entanglement, meaning that a bipartite quantum state has non-vanishing squashed 
entanglement if and only if it is entangled, had been a long-standing open question. Note that 
the infimum in the definition of Eq. Q} cannot be replaced by minimum, because no bound on 
the dimension of the system E is known. As a result, the evaluation of squashed entanglement 
becomes very difficult. 



The main result of the proof in 12111 is the following inequality: 



E sq {p AB ) > ^ CTA min Ep \\ PAB - a AB \\l LOCC , (4) 



\pab - ovib||i_locc := SU P \\M(pab) - M{gab) 

.MG1-L0CC 



where 



defines a metric (in fact, a norm) on density operators [22 

The rest of the paper is structured as follows. In Section [TT] we state our main results. Then, 
after considering quantum hypothesis testing under one-way LOCC measurements and obtaining 
a key technical lemma in Section|nIl we prove these results in Sections IIV1 Ivl and Ivll respectively. 
In Section IVIIl we deal with the comparisons and separations between entanglement measures 
and end the paper with a few open questions. 



II. MAIN RESULTS 

Before presenting the results, we introduce the variants of relative entropy of entanglement, 
which will be involved intensively later. Piani defined the relative entropy of entanglement with 
respect to the set of states G and the restricted class of measurements M [23], as 

E™(p) := inf sup D{M(p)\\M(a)) . (5) 
°" eG .MeM 

Using this entanglement measure, he proved that is faithful, i.e., E^°{pab) > if and only if 
Pab is entangled (same result was derived in | jl9l | independently). 

( SEP) 

In this paper, G is usually the set of separable states SEP. Therefore, we abbreviate £y M to 
E r M for simplicity. 

Monogamy relation for relative entropy of entanglement. One of the most fundamental proper- 
ties of entanglement is monogamy: the more a quantum system is entangled with another, then 
the less it is entangled with the others. For any entanglement measure /, one would expect a 
quantitative characterization of monogamy of the form 

f(pi:2s) > f{pl:2) + /(Pl:3)- 

Although this is really the case for squashed entanglement |@], relative entropy of entanglement - 
along with many other entanglement measures - does not satisfy such a strong relation, with the 



antisymmetric state being a counterexample |24|, |2 



Here, we propose and prove a properly weakened monogamy inequality for relative entropy 
of entanglement, by invoking its one-way LOCC variant. 
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Theorem 1 For every tripartite quantum state pabe, we have 

E r (pB:AE) > E r ,l-L0CC(PAB) + E^°(p B E), (6) 

and 

E?(pb-.ae) > E^_ locc ( P ab) + E?( PBE ). (7) 

Eq. (0 is obtained from Eq. ^ by regularizing both sizes, and it becomes stronger due to the 
subadditivity of E r and superadditivity of -E^i-locc 116, 23^ . 

It is worth mentioning that Eq. (© and Eq. 10 are in the form similar to Piani's superadditivity- 
like relation 

E r {pAiA 2 :B 1 B 2 ) > E r> M(pA 1 B 1 ) + E r (pA 2 B 2 ), 

with M be LOCC or SEP. The difference is that in our result, there is only one single system B 
on the left side, while it appears twice on the right side. As a result, the price we have to pay 
is degrading the measurement class to 1-LOCC and imposing a regularization in the two terms 
of the right side, respectively (see Eq. I©). One the other hand, our proof needs new technique 
(Lemma [5] in the next section), which is derived in the context of quantum hypothesis testing 
under restricted measurement class 1-LOCC. 

Commensurate lower bound for squashed entanglement. We provide in this paper a commen- 
surate and faithful lower bound for squashed entanglement. Instead of the one-way LOCC trace 
distance as in Eq. ©, our result is in the form of one-way LOCC relative entropy of entanglement, 
which is more natural and stronger. 

Theorem 2 For any quantum state pab, we have 

1 1 
E sq {pAB) > r ^1-LOCC KPAB) > ^E r>1 . LO cc(PAB)- (8) 

The core inequality for von Neumann entropy, strong subadditivity, states that for any tripar- 
tite state pabe, 

I(A;B\E) p >0. 

Recalling the definition of squashed entanglement, Theorem|2]implies 

I{A-B\E) p > E r A-LOCc(pAB), 

and hence strengthens the strong subadditivity inequality by relating it to a distance-like entan- 
glement measure on two of the subsystems. 

To see how our result of Theorem [2] improves the lower bound proven in 12111 . we explain in 
more detail as follows. On the one hand, applying Pinsker's inequality 12611 , we are able to recover 
the trace-distance bound of Eq. ((Hi, even with a slightly better constant factor: 

E sq (PAB) > ^ ^min Ep \\pab - vab\\1 10 cc ■ 

On the other hand, while the trace-distance bound can be at most 0(1), our new bound ^ can be 
very large. Indeed, -E ri i-L0cc is asymptotically normalized, in the sense of Proposition|4j 

Asymptotic continuity. To quantify the resources in quantum protocols in a physically robust 
way, entanglement measures are expected to be asymptotically continuous. Piani's paper 12311 

(G) 

contains the proofs of several properties of E r M for certain combination of G and M . Now we 
also show asymptotic continuity under very general conditions. 

We say that a set S is star-shaped with respect to some xo G S, if px + (1 — p)x$ G S for all x G S 
and < p < 1. 
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Proposition 3 Let M be any set of measurements, and G be a set of states on a quantum system with 
Hilbert space dimension k, containing the maximally mixed state r and such that in fact G is star-shaped 
with respect to r. Let p, p' be two states of the quantum system with \\p — p'\\u < e < \- Then, 

\4%(p)-4>')\<^o g ^. 



Evaluation on maximally entangled states and pure states. The entanglement measure E r> u 
is difficult to calculate due to the two optimizations in its definition. Here we conduct the first 
exact evaluation on maximally entangled states, with M be any of {LO, 1-LOCC, LOCC, SEP, PPT}. 
The basic idea is to make use of the symmetry of A= Yli=i I**)/ namely, invariance under unitary 
operation U ®U. Then, with the help of asymptotic continuity of Proposition^ we further obtain 
their regularized versions on general pure states. 

At first glance, the restricted class of measurements M may make Ey,M much smaller than the 
normal relative entropy of entanglement. However, in our case we find that they are almost the 
same when the local dimension is very large. 

Proposition 4 For the rank-d maximally entangled state 

ErM^d) = £r,l-LOCc($d) = E r , L0 Cc($d) = ^r,SEp(*d) = ^r,PP T ($d) = log(d + 1) - 1. (9) 

As a corollary, this implies that for pure state ipAB, the regularized versions are equal to the entropic pure 
state entanglement: 

E^q^ab) = E^_ locc (^ab) = E°° L0CC (iI>ab) = E^epWab) = E™ PPT W AB ) = S(Tv B ^). (10) 



III. QUANTUM HYPOTHESIS TESTING UNDER 
ONE-WAY LOCC OPERATIONS WITH LIMITED DISTURBANCE 



In quantum hypothesis testing, we are given many copies of an information source, which 
is statistically described by state p (the null hypothesis) or a (the alternative hypothesis). The 
task is to decide which state the source is really in. This is achieved by doing a two outcome 
measurement {L n ,TL — L n } on n realizations of the source. We define two types of errors. Type I 
error is the probability that we falsely conclude that the state is a while it is actually p, given by 
a n (L n ) := Tr p® n {\ — L n ); type II error instead is the probability that we mistake a for p, given 
by j3 n {L n ) := Tva® n L n . In an asymmetric situation, we want to minimize the type II error while 
only simply requiring that the type I error converges to 0. The quantum Stein's lemma states that 



the maximal error exponent of type II is the relative entropy D(p\\a) 11121, 11311 : On the one hand, 
there exists a test {L n , 1 — L n } satisfying 

a n (L n )->0 and - - log (3 n (L n ) -»• D(p\\a). 

n 

On the other hand, if a test {L n , 1 — L n } is such that 

liminf — log/3 n (.L n ) > D(p\\a), 

then a n (L n ) — > 1. This also applies to the classical setting, if we replace quantum states p and a 
by classical probability distributions and the quantum measurement by a classical decision func- 
tion J3l. 
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When p and a are compound quantum states, it is natural to put locality constraints on the 
measurements {L n , 1 — L n }. In this case, the problem of quantum hypothesis testi ng b ecomes 



much more difficult, and solutions are known only in some specific situations 11281, l29fl . Here, 
we focus on the family of measurements which are implementable by means of local operations 
and one-way classical communication (one-way LOCC). Our goal is not to derive a single-letter 
formula for the optimal error exponent; instead, we are interested in how the disturbance on the 
quantum states induced by the measurement is limited, when certain error exponent of type II is 
achieved. 

Let the null hypothesis and alternative hypothesis be p A n BE an< ^ a ABE' respectively Let the 
allowed operations be restricted to one-way LOCC which is performed on systems A n and B n , 
with classical communication from Alice's side (A n ) to Bob's side (B n ). On the one hand, it is 
easy to see that, for any one-way LOCC measurement M AB ^ X , D (M(p)\\M{a)) is an achievable 
error exponent of type II. This is because, after doing the measurement M on each copy of the 
quantum states, the two states p® n and o® n are replaced by classical probability distributions 
(M.(p))® n and (M.(a))® n . Then applying the Stein's lemma in the classical setting, we know 
that there exists a classical decision rule which can achieve the above-mentioned error figure. 
Hence, the corresponding quantum measurement {L n ,t — L n } can be constructed from M® n 
and this decision rule. On the other hand, when the two kinds of errors are sufficiently small, 
the one-way LOCC test {L n , 1 — L n } can be performed in such a way that the reduced states on 
system B n E n , p^ E and tr!g, are kept almost undisturbed. This is a consequence of the "gentle 
measurement lemma" 13011 . Note that, generally speaking, the full states p\^ BE and cr A ^ BE will be 
inevitably disturbed significantly by the measurement, because in the one-way LOCC procedure, 
Bob's choice of measurement is based on the outcome of Alice's measurement, and the extracting 
of such classical information generically has to damage the states at Alice's side. 

Lemma 5 For any two states pabe and oabe, and any one-way LOCC measurement M AB ^ X acting 
on system AB, with classical communication from A to B, there exists a sequence of quantum instruments 
<j-A"B n ^XB n ^ which are implementable via local operations and one-way classical communication from A n 
to B n , such that 

lim -D{T:{pT B )\\T:{aT B )) = D(M(pab)\\M(vab)), (11) 

n— >oo n 

lim \\T« ® id En (p% E ) - p% I, = 0, (12) 
where T£ ■= Tr B n Q T r f Bn ^ XB \ and T« := Tr x oT r f B ^ XBn . 



Proof. Let the POVM elements of the measurement M be {R A ® S B t } k; t, with Rk = ^ A 
and ^2iSk,e = 1 B for all k. Operationally, this means that Alice does a measurement {Rk}k 
on system A, then she tells Bob the outcome k, and according to what he receives, Bob does 
a measurement {Sk/}e on the system B. For M.® n acting on A n B n , we denote the measure- 
ment outcomes {k\k2 ■ ■ ■ k n ,l\t2 ■ ■ ■ £ n ) =■ (k n ,£ n ), and the corresponding measurement elements 
<g>r =1 (< 1 S B ; A ) =:R k n® S k n /n . 

For the problem of quantum hypothesis testing with the null hypothesis p®B E and the alter- 
native hypothesis &a BE , and the permitted operations be one-way LOCC on parties A n and B n , 
we consider the protocol as follows. First, we apply the measurement M to each copy of the 
states p and a, resulting in classical probability distributions J\z[® n [p® n ) and Ai® n (cr® n ). Then, 
we partition the set {(k n , £ n )} of all measurement outcomes into two disjoint subsets O n ,Null an d 
C?n,Alt/ and make a classical decision: if the measurement outcome is in n> N u ii, we infer that the 
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state is p® n (null hypothesis); otherwise, it belongs to O n ^it and we conclude that the state is <7® n 
(alternative hypothesis). In such a protocol, the two types of errors are 

a n = ]T Tx p%{R kn ® S k n r ), (13) 
(fcV n )e0„,Ait 

P n = Yl Tra%(R k n®S kn/n ). (14) 



By the classical Stein's lemma |27t|, there exists a partition {(k n , £ n )} = O n Nu u U C n; Ait such that 

lim a n = 0, (15) 



n— >oo 



which leads to 



lim -- log p n = D(M(p)\\M(a)), (16) 

n— >-oo n 



lim -D({l-a n ,a n }\\{P n ,l-Pn})=D(M{ P )\\M(a)). (17) 



From now on, we fix such a partition of {(k n , i n )} into O n NuU and O nj Alt- Let 



Qk n ,x '■— / Sl-n^n, (18) 

where the index x can be "Null" or "Alt". It is obvious that {Qfc".Nuii> Q k n ,Ait\ forms a complete 
set of Kraus operators, i.e. Q^^^Qk™, .Null + <5ln Alt (5fc«,Ait = I 5 "- We are now ready for the 
definition of quantum instrument TA n B n ^XB n . 

T n {uJA"B") ■= ^ \ X )( X \ X ® y^^A n {\/Rk n ® Qk",x)^A"B n {\/Rk" ® Qk",x)- (19) 
a=Null,Alt fc n 

To complete the proof, we will demonstrate that T n satisfies all the requirements as advertised. 
First, it is obvious that T n can be realized by means of one-way LOCC. Alice does a measurement 
{R k n} on the system A n , then she communicates the outcome k n to Bob; upon receiving k n , Bob 
does a two-outcome measurement with Kraus operators {Q k n ^ u a, Q k n Ait} on the system B n , at 
the same time he stores the measurement results "Null" or "Alt" in the classical register X. 

Secondly, we verify Eq. ((TT) . Clearly, we can write 

T n ® id En { P % E ) = ® /W, (20) 

a; 

with 



= ^Tr A^^ ( v / ^^Q fc n I:^; 0l i?n ) /O ^ i; ( v / ^:®Q fc n l:c ®l i^,l ). (21) 

Eqs. £13]), QUI and ((ZD together guarantee that 

Trp^V = «« and Tr$^„ = 1 - a n , (22) 
which together with Eq. (20]) results in 

T°(pTb) = (1 - a n )|Null)(Null| x + a n |Alt)(Alt| x . (23) 
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Similarly, from Eqs. ((14)) , ((18)) and ([19")), we derive that 



7?(*fS) = /3„|Null)(Null| x + (1 - /3 n )|Alt)(Alt| x . 



So, Eqs. I©, (E3J) and 42U) imply 



(24) 



lim -D(T*( P r B )\\T«(*Z)) = D(M( PAB )\\M(a AB )), 

rn>oo n 

which is exactly Eq. fTTjl. 

Finally, we prove that T n satisfies Eq. ((12)) . Making use of Eqs. ((20)) and ((22)) , we have 



T^id^O^)-^^ 



-Alt , -Null ®n 
PB n E" ' FB n E n ~ HBE 



<Ot n + 



;;Null _ J&n 
rB n E n HBE 



Paying attention to the definition of p^fyn, namely Eq. d21~T ), we easily check that 



p^ngn — Tr^'n ~\/Apx n B n E n 



(25) 



(26) 



where p~K n B n E n '■= Tr^n J2k n \k n )(k n \ K " ® ( \/Rk n p'abe VRk n ) is a normalized quantum state, and 
A := £ fcB \k n )(k n \ Rn <g> Q\ n Null is a POVM element satisfying < A < 1. As a result, 



-Null ®n 
rB n E n HBE 



< 



Tfffn ~^~K.p~ J(n fin fin \/A — Xr/^n pj^nfin E n 
\^hp~K n B n E n — yOffn £n£n 



(27) 



< 2iy/l — Tr p~K n B n E n -h 
= 2^/a^, 



where the first line is by Eq. d26l and the fact that Trx« Pif" b» £n = p% E , the second line is because 
of the monotonicity of trace distance under partial trace, the third line makes use of the gentle 
measurement lemma Jiol l, and the last line follows from Eqs. j22l and (|26l) . Eventually, inserting 
Eq. (|27)) into Eq. ((25)) , and invoking Eq. ((15)) , we arrive at 



which is precisely Eq. ((T2l . 



□ 



IV. ENTANGLEMENT MONOGAMY RELATION AND 
COMMENSURATE LOWER BOUND FOR SQUASHED ENTANGLEMENT 

Proof of Theorem Q] As discussed in Section [TTJ. it suffices to prove Eq. I©. Let ub-.ae be the 
nearest separable state to pb-.ae with respect to the measure of relative entropy. That is to say, 

EApb-.ae) = D(p ABE \\a ABE ) = \D{p% E \\o% E ). (28) 

Let M AB ^ X be an arbitrary one-way LOCC measurement. Applying Lemma to p ABB , v AB e 
and , we know that there exists a sequence of quantum instruments j~^ nBn -> XBn t w ]- l j c ]- l 

are implementable via local operations and classical communication from A n to B n , such that 

lim -D(T^pT B )\\T n c (a%)) = D(M(p AB )\\M(a AB )), (29) 
lim llT^id^p^-piJU^O, (30) 
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where T n c := Tr Bn o^" B "^ B ", and T„ 9 := Tt x oT n An ^ XB " . Write T n id E " (p% E ) = 
Y,i n Pi n \ i n){in\ X ® PBn E n and T n ® id- 5 ™ (<r|g B ) = £ in ft„Kn)(in| X <8> cTfln^n. It is easy to check 
that 

D(T n ® id £n (^)HTn ® id E "K^)) = D(T^(p%)\\r n c (a%)) + £> ftJ D(p^ E „ ||a^) 

> ^(7^(p^)||7^(ct^)) + ,0(7^ e?> id^C^-^)!! 5^^^^) (3D 

1 n 

>d{t:{pTb)\\t:{cjTb))+mv®^ e \pTbe))^ 

where the first line is by direct calculation, the second line follows from convexity of quantum 
relative entropy and for the last line, note that the state Yli n ^ s s ^ m separable because of 

the LOCC feature of T n - By the Lindblad-Uhlmann theorem l3li,T32fL quantum relative entropy is 
monotonic under cptp quantum operations. So, combining Eqs. j28l ) and <f3Tb results in 

eapb-.ae) > ^(7; c (^)i|r n c (af™)) + lE r (7;«®id £;n (p^)). (32) 



It was proven in [33] that the relative entropy of entanglement satisfies a strong continuity condi- 
tion: for two states p\ and p2 on system AB with ||pi — p2 1 1 1 < \, we have 

\E r ( Pl ) - E r (p 2 )\ < 2(2 + log \A\ + log \B\)\\ Pl - p 2 \\ 1 + 2 V (\\ Pl - p 2 \\ 1 ), (33) 

where rj(x) = — x log x. Now, letting n — > oo in Eq. (|32)l , and then making use of Eqs. ((291) , <(30t> and 
(F33)) , we obtain 

EApb-.ae) > lim -Z>(T n c (p^)||T n c K£)) + lira -^.(^ 9 id fi "(p^ E )) 

n— >oo 72, n— >oo rj, / (34) 

= D(JW(p AB )||A1(^B)) + E™(p BE ). 
Since is arbitrary, it follows from Eq. (|34)) that 

Er(pB:AE) > SU P D(M (pAB) ||-M (<7Ab)) + E™{p BE ) > ^,1-LOCC (pAfi) + E™(p BE ), (35) 
A4el-L0CC 

where the second inequality is by the definition of -E^i-loco and we are done. □ 



Proof of Theorem|2j It is shown in fell. Lemma 1] that 

I(A; B\E) p > E™{p B:AE ) - E^(p BE ). (36) 
Eq. in Theorem [TJ together with Eq. (|36)) , gives us 

I(A;B\E) p >E™ LOCC ( PAB ). (37) 



Then, recalling the definition of squashed entanglement and by the superadditivity of -E^i-locc 12311 , 
we arrive at 

Esq(pAB) > 2^l-locc(pab) > 2^i-locc(pab), 
which concludes the proof. □ 
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V. ASYMPTOTIC CONTINUITY 

Proof of Proposition [3 For < x < 1, let G x := xG + (1 - x)t, so that G x = G and G = r. 
We follow very closely JU, and start by the observation that because of G x C G and the operator 
monotonicity of the log function, 

E^<Effi<EW-logx. (38) 

We will later see that x = 1 — e is a good choice. However, it is clear already that if it is close to 
1, then we reduce our problem to proving asymptotic continuity for G^, which has the property 
that all of its elements are of full rank. In fact, the smallest eigenvalue of a a G G x is > . 
Now fix a G G x and M G M, and consider 



41m}(p) = D(M(p)\\M(a)) = ^TrpAf.log 1 



i 

Since < Mj < 1, we can write Mj = 3k\Qi with operators Qi > s.t. TvQi = ^, and Aj > 0, 
^ Ai = 1. Then, | > Tr aQi > for all i. We can also rewrite the above quantity as 

i 

= - Tr P Mi + 3A; ^ Aj Tr pQi log Tr pQj, 

i i 

and we will treat the two latter sums separately; call them I(p) and II(p), respectively. For the first 
one, 

\l(p)-l(p')\ = Y^Mp-p'WilogTraQ, 

i 

3k 

< V log llr^M - Tr p' Mi I 

l — x' 1 

i 

3nl .. /|| 3k 

= log T3^l^" /5 ll{-M} < el °g — 

For the second term, we use the function ?](t) = —tlogt, which is concave, non-negative on the 
unit interval and has the elementary property that for all s,t > 0, r](s + t) < 7](s) + rj(t). Fur- 
thermore, for < t < - is is monotonically increasing. Now, II(p) = —3k Aj77(Tr pQi), and 
so 

|ll(p) - II(p') | < 3k £ Ai|??(Tr pQi) - 7?(Tr p'Qi)\ 

i 

<3fe^A i7? (|Tr(p-pO<9i|) 



< 3k V (y^XilTrip-p^Qilj 
= 3fcr/(— \\p-p'\\ {M } 



3k' 
3kJ 



— ( —r) = e log ^ 
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where in the third line we have used the concavity of rj. 

Putting these two observations together, we obtain (recall a G G x , x = 1 — e) 

\4%(p)-4:Im } (p)\<^t- (39) 

From this, the rest of the argument is pretty standard, all we need to implement is the maximiza- 
tion over M. 6 M and the minimization over a € G x . First, fix a € G x ; then, 

\*%&(P) ~ <m(p')| = \^E^ M} { P ) - supE^, } (p')| 

^ s ^.\ e Sm } (p)- e Sm } (p')\ 

3k 
e 



A4eM 

< 2e log 



invoking eq. fl39l ). Similarly, 

I^m - ^3rV)| = ^m(p) - mf 4mV)| 

< S up\E^(p)-E^(p>)\ 

cr<=G x 

<2elog— , 

e 

using the relation for fixed cr. From this and eq. (1381) , using — logx = — log(l — e) < 2e, the 
proposition follows. □ 



VI. EVALUATION ON MAXIMALLY ENTANGLED STATES AND PURE STATES 

Proof of Proposition!!! We show separately E r ^ (§ d ) > log(d + 1) - 1 and E r f PT (& d ) < \og(d + 
1) — 1, which together complete the proof, since by definition, E r io < -E^i-locc < ^r.LOCc < 

-EV.SEP < -Er,PPT- 

For the former, we need to show that for each separable state there exists an LO measurement 
such that the relative entropy of the measurement outcomes is at least log ^jp-. In fact, it suffices 
to employ the U ® [/-twirl followed by local measurements in the computational basis. Although 
this requires shared randomness, it is easy to see that derandomization can be done due to the 
joint convexity of relative entropy. The twirl leaves & d invariant and transforms the separable 
state into a separable isotropic state 



where the separability is equivalent to p < 13411 . Now, the measurement of the maximally 
entangled state and of a yield distributions 



P{xy\§ d ) = ^6 xy , 



Q(xy\a) = ^xy + —jr- 
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From this it is straightforward to calculate the relative entropy 

d(p\\Q) = Ei^; 1/d 



d b p/d+ (1 -p)/d 2 
, / l-p\ ^ , d+1 

= - log I p-\ ^— I > log— ^— , 

and we are done. 

For the second (upper) bound, we need to show that there is no better measurement once we 
choose an appropriate separable state, which predictably we set 

1 ^ d 1 . 1 d- 1 1 ^ . 

Now our entangled state and the separable candidate are isotropic, This means that whatever 
PPT measurement we have, i.e. with POVM elements Mj such that Mf > 0, the covariant POVM 
(dU(U <8> U)Mi(U (g> U)^ ! ) i u will achieve the same relative entropy. Note however that the proba- 
bilities Tr p(U <g> U)Mi(U <g> Uy are independent of the unitary U for isotropic p G {&d, so we 
get the same relative entropy for the twirled POVM with operators 



Mi = J dU(U ® U)Mi(U ® [/) f , 

which are all isotropic: Mj = aj^ + ft^ — with c^, ft > and separately adding up to 1. The 
PPT condition is ft > ^j-j- for all i. Next, the maximum of the relative entropy will be attained 
on an extremal measurement from this class, which restricts (w.l.o.g.) the number of outcomes to 
two. The only nontrivial POVM with these properties is composed of the two operators 

M = ^ d + — _(l-$ d ), 

For this measurement, the probabilities observed on $d are 1 and 0, respectively; for the above a 
they are ^tj and gTj, yielding indeed a relative entropy of log ^±1. 

Now, we can conclude that ££° M , with M be any of {LO, 1-LOCC, LOCC, SEP, PPT} coincides 
with the entropic entanglement measure on pure states. This follows now easily from the asymp- 
totic theory of pure state entanglement and the asymptotic continuity. To be precise, let ip be a 
pure state oni®5; then there is a sequence of e n — > and of LO protocols(!) to convert ip® n into 



P 



( n ) with 



large enough n, 



< e n . By the monotonicity of E r ^ under local operations and for 



E r M® n )>E r>M (p 



,(»») 



a n2nE(ib) 

n(E(iP)-e n )\ - . 0-2 W 



>£ r ,M ^™ -2e n log 
> nEty) - 0(n)e„ - O(l). 



Conversely, there are one-way LOCC protocols to convert $® n ( £; ^) +en ) intoa/ n ) with ||^® n — w^ld < 
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e n . Hence, for large enough n, 



ErM^ n )<E rM (w (n) ) +2e n log 



6|^| n |B| n 



< E rM ( $1 



t,n(E(4>)+e n ) 



+ 2e n log 



6\A\ n \B\ 



<nE{^)+0{n)e n + 0{\). 
Together, we obtain, for M e {1-LOCC, LOCC, SEP, PPT}, 

1 



-E r M® n )-E^) 



< 0{e n ) + 



0. 



as n — > co. For LO the above reasoning does not apply because we need one-way LOCC oper- 
ations in the converse (dilution) part. However, as E r \_o < E r> i-loco the lower bound for the 
former and the upper bound for the latter suffice. □ 



VII. COMPARISONS BETWEEN ENTANGLEMENT MEASURES 

In this section, we consider the relations between entanglement measures. Especially, we are 
interested in two classes of them. The first class consists of squashed-like measures. This in- 
cludes the squashed entanglement E sq itself, the conditional entanglement of mutual information 
Ei{pab) '■= \ inf '{I(AA'; BB') p — I(A'; B') p } with paa'bb' being an extension of pab I35fl, and the 
c-squashed entanglement E sqtC (pAB) '■= \ ini{I(A; B\E)A, where the infimum is taken over all 
the extension state pabe of the form £^ Pip\ p <8> \i){i\E 13611 . It is known that these entanglement 
measures satisfy the chain of inequalities |37l,l38l 1 

E d < K d < E sq <Ej< E™ c < E c , 

where Ed is the distillable entanglement, Kd is the distillable key and E c the entanglement cost. 

The other class contains the relative entropy of entanglement E r and its relatives E r ^ (pab) '■= 
E r ,L0cc{pAB) and E r ^(p AB ) ■= sup{E r) i. L occ(A(pAB)) : A being LOCC}. Here E r ^ is an "up- 
date" of -E^i-locc such that it is LOCC monotone. Note that in the definition of E Tr +, the supre- 
mum is taken over all LOCC operations, in contrast to the smaller set of LOCC measurements. It 
is known that Jl^] 

E d < K d < E™ < E c . 

On the other hand, it is obvious from the definitions that E^°^ < E!^ < E™, and we will show 
that Ed < E^. later in Propositions Hence, we have also 

E d < < E°?„ < E™ < E c . 

Although these two classes of entanglement measures are defined in different ways, we are 
able to make comparisons between them, and obtain the relations in Proposition [6] 

Proposition 6 The following universal relations between entanglement measures hold: 

1. 2E- C > E?, 

2. 2Ei > E°°>, 
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3. 2E sq > E%°_+. 

These relations also hold true if we replace the regularized entanglement measures by their corresponding 
non-regularized versions. 

Proof. The first inequality is easy. For any classical extension pabe = YliPiPAB ® KX^Ie of a state 
PABr we have 

I(A; B\E) p = Y^pMPabWPa ® Pb) 

i 

> D i^pAB\\^PiP A ® PbJ 

> E r (p AB ), 

using the joint convexity of the relative entropy. This, together with the definition of E sqfi , implies 
that 2E sqiC > E r . Regularizing both sides, we get the regularized version as desired. 



For the second inequality, we employ the idea for the proof of |2ll. Lemma 1], and apply it 
to the partial state merging protocol 1351] . Let paa'bb'e be a pure state, where the A A' system is 
with Alice, BB' is with Bob, and E is at Eve's hand. Alice and Bob are to transmit their systems 
A and B to Eve, by sending as less as possible qubits to her, provided that unlimited entangle- 
ment is available between Alice (Bob) and Eve. In the i.i.d. case, this task can be expressed as 
the transformation Paa'-bb'-e — ^ Pa^-B'-eab- Asymptotically, it requires a minimal sum-rate 
t;{I(AA'; BB') — I(A'; B')} of quantum communication lf3^| . On the other hand, because the rel- 
ative entropy of entanglement E r is unlockable jib]) , the decrease of entanglement between Alice 
and Bob in this protocol, measured by E T , is no larger than 2 times the qubits transmitted. This 
means 

I(AA'; BB') - I(A'; B') > E?(p A A':BB>) - E?{pA>-.B>). (40) 
The right side of Eq. go} satisfies Q 

E°° (PAA>:BB> ) " E°° {PA-.B> ) > E%> (PAB) > E r ,„ (p AB ). (41) 

Eqs. (|40|) and ((41) , together with the definition of Ej, lead to the second inequality and its non- 
regularized version as advertised. 

The last inequality and its non-regularized version is essentially due to Theorem |2l since 
squashed entanglement is non-increasing under any LOCC operations. □ 

Proposition 7 We have E^ > E d . 

Proof. Let A n be a LOCC operation that satisfies 

Jg>n 
°AB 

with e < ~ . We have 



d + 1 fW 2 

E r ^{p%) > E rA - L0C c(A n (pT B )) > log^^ " 2elog^, (42) 

where the first inequality is by definition of E r ^, and the second one makes use of Proposition [3] 
and Proposition|H Recall that the distillable entanglement can be written as 

E d {p AB ) = lim lim sup : ||A re (p^) - <S> d Ji < 4 • (43) 

e->0n->-oo A eL0 CC I » J 
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Eq. (|42|) and Eq. ((43|) together imply 



Ed(PAB) < lim lim 

e— »0 n— >oo 



(p%) + 1 - 2e log e + 2e log 6 



AB) 



n(l - 4e) 



and we are done. 



□ 



We summarize the relations between these entanglement measures in Fig. [TJ Since we are 
mainly interested in the regularized versions, some relations between the non-regularized entan- 
glement measures are not reflected here. These include E sq:C < Ef, E r < Ef, E r < 2E sqjC and 
E r ,-¥ < E r ^ (Ef is the entanglement of formation). Some pairs of these entanglement measures 
are incomparable, meaning that - depending on the state - they can be larger than each other. 
This is really the case for E sq and E r E sq ^> EL is known for certain "flower states", due 

to the lockability of E sq and non-locking of E r J40, |41fl; the other direction E%° » E Rn holds for 



d x d antisymmetric states | 24l, 25Q . We conjecture that the same situation occurs between Ej and 
E r (E^°), E sq and E^ (E r ^), K d and E^, K d and E™^, which are left as open questions. Note 
that the possibility of Ej > E r and E sq > -Ey^_>. for certain states, are known from the relations in 
Fig. [Hand that E sq can be larger than E r . 



sq,c 



E 


f 






E c 





E 00 

sq ,c 


superadditive ~ 


f~ ~~ - 








E 


' / 




t 




j— i 00 

E sq 




E 


sq 




«. subadditive 



faithful 




FIG. 1. Relations between some entanglement measures. When two quantities are connected by a line with a 
constant above (constant 1 is omitted), it means that the higher one multiplied by the constant is no smaller 
than the lower one. For those entanglement measures of which the separation is still unknown, we mark a 
red cross on the line that connects them. The upper dashed line divides these entanglement measures into 
two groups: the upper ones are subadditive and the lower ones arc superadditive. Entanglement measures 
above the lower dashed line are faithful, while the only one below this line, Ed, is not faithful [42[. Whether 
the distillable key, K^, is faithful or not, is still an open question. Hence, we put the line on it. 
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The separation between entanglement measures is another interesting topic. Proposition [4] 
provides us with the strict inequalities E r ^ < E°°^. and < E™_^ for maximally entangled 

states. The fact that 2E™ C > £y° (cf. Proposition [6]> and E^° can be much larger than E sq implies 
the separation between E™ c and E sq , disproving the conjecture that E sqiC and E sq may be the 
same 13711 . Similarly the relations shown in Fig. [ll together with the fact that E sq and can be 
much larger than the other, lead to separations for the pairs (E C ,E^°), {E^ C ,E^°), (E^° , E^%), 
(E™,K d ), {Ex, E°°+), {E sq , E°°_+) and {E sq , K d ). Separation between E™_+ and E d is witnessed by 
the bound entangled states, since the former is faithful. A separation between E d and K d [39] had 
been discovered previously that between E c and Ef is by Hastings lH, 44], that between E r and 
E%° due to Vollbrecht and Werner jlfll . 

At last, separations between pairs of entanglement measures that are still unknown, are 
marked in Fig.[TJ and we leave them as open questions. 
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